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Abstract. The aim of this paper is to extend the Fieri formula using the 
Fomin-Kirillov quadratic algebra. We focus on multiplication of any Schubert 
polynomial &w by a Schur polynomial sx- We derive combinatorial expressions 
for the expansion coefficients for certain special partitions A, including hooks 
and the 2x2 box. We achieve this by proving special cases of the nonnegativity 
conjecture of Fomin and Kirillov. 

This approach works in the more general setup of the (small) quantum 
cohomology ring of the complex flag manifold and the corresponding (3-point) 
Gromov-Witten invariants. We provide an algebro-combinatorial proof of the 
nonnegativity of the Gromov-Witten invariants in these cases, and present 
combinatorial expressions for these coefficients. 



1. Introduction 

An important open problem in algebraic combinatories is to find a combinatorial 
rule for the expansion coefficients of the products of Schubert polynomials 
(the generalized Littlewood- Richardson coefficients) , and thus providing an algebro- 
combinatorial proof of their positivity. The coefficients cj^„ are the intersection 
numbers of the Schubert varieties in the complex flag manifold FZ„. They play a 
role in algebraic geometry, representation theory, and other areas. 

Fomin and Kirillov jFKj introduced a certain noncommutative quadratic algebra 
£n in the hopes of finding a combinatorial rule for the generalized Littlewood- 
Richardson coefficients cJJ'„. 

One benefit of the approach via the Fomin-Kirillov algebra is that it can be easily 
extended and adapted to the (small) quantum cohomology ring of the flag manifold 
Fin and the corresponding (3-point) Gromov-Witten invariants. These Gromov- 
Witten invariants extend the generalized Littlewood-Richardson coefficients. They 
count the numbers of rational curves of a given degree that pass through given 
Schubert varieties, and play a role in enumerative algebraic geometry. 

Some progress in this direction was made in [P] , where the Fomin-Kirillov algebra 
was applied for giving a Fieri formula for the quantum cohomology ring of Fin- 
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However the problem of finding a combinatorial rule for the generalized Littlewood- 
Richardson coefficients and the Gromov-Witten invariants of Fin via the Fomin- 
Kirillov algebra (or by any other means) still remains widely open in the general 
case. 

In this paper we prove several generalizations of the result of [P] , all confirming 
the insight of Fomin and Kirillov jFKj . 

We start with a brief discussion of the cohomology ring of the flag manifold, the 
Schubert polynomials ©„, the Fomin-Kirillov algebra £n, and the Fomin-Kirillov 
nonnegativity conjecture in the classical (non-quantum) case; see |BGG| IFP| IMa| 
IMni IFKj for more details. Then we discuss the quantum extension, see [FGP[ [P] 
for more details. 

According to classical Ehresmann's result |E], the cohomology ring H*(F/„) = 
H*(F/„,C) of the flag manifold Fin has the linear basis of Schubert classes du, 
labeled by permutations w G S'„ of size n. On the other hand, Borcl's theorem 
[B] says that the cohomology ring H*(F/„) is isomorphic to the quotient of the 
polynomial ring 

}l*{Fln) ~ C[a;i, . . . ,a;„]/ (ei,...,e„), 

where = ei{xi, . . . , Xn) are the elementary symmetric polynomials. 

Bernstein, Gelfand, and Gelfand |BGGj and Demazure [D] related these two 
descriptions of the cohomology ring of Fin- Lascoux and Schiitzenberger [LS| then 
constructed the Schubert polynomials &w G C[xi, . . . ,Xn]j w G Sn, whose cosets 
modulo the ideal (ei, . . . , e„) correspond to the Schubert classes cr^ under Borel's 
isomorphism. 

The generalized Littlewood-Richardson coefficients c'^^ are the expansion coeffi- 
cients of products of the Schubert classes in the cohomology ring H*(fZ„): 

Ew 

Equivalently, they are the expansion coefficients of products of the Schubert poly- 
nomials: 6„ &y = J2w ^uv 

The Fomin-Kirillov algebra £„, introduced in |FKj . is the associative algebra 
over C generated by Xij^ ^ l£ i < j l£ n, with the following relations: 

T^- = 

Xij Xki = Xki Xij for distinct i, j, fc, I. 
It comes equipped with the Dunkl elements 

j<i k>i 

It is not hard to see from the relations in that the Dunkl elements commute 
pairwise 9i9j = OjOi. 

The Fomin-Kirillov algebra acts on the cohomology ring H*(FZ„) by the 
following Bruhat operators: 

s^. , if £{w ) =e{w) + 1 
otherwise. 
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where Sij G Sn denotes the transposition of i and j, and £{w) denotes the length of 

a permutation w ^ Sn- 

The classical Monk's formula says that the Dunkl elements 6i act on the coho- 

mology ring H*(F/„) as the operators of multiplication by the Xi (under Borcl's 

isomorphism) , 9i : xi an, . The commutative subalgebra of generated by 

the Dunkl elements 6i is canonically isomorphic to the cohomology ring H*(F/„). 
Since the Dunkl elements 9i commute pairwise, one can evaluate a Schubert 

polynomial (or any other polynomial) at these elements &w{9i, . . . , 0„) € Su- 
it follows immediately from the definitions that these evaluations act on the 

cohomology ring of F/„ as 



Indeed, (3„(6'i, . . . , 6'„) acts on the cohomology ring H*(F/„) as the operator of 
multiplication by the Schubert class cr„. 

This implies that, as soon as we can explicitly write the evaluation ©„(0i, . . . , 9n) 
as a nonnegative expression in terms of the generators Xij, we immediately get a 
combinatorial rule for the generalized Littlcwood-Richardson coefficients c™^, for all 
permutations v and w- 

Let £^ C £n be the cone of all nonnegative linear combinations of monomials 
in the generators Xij, i < j, of £n- Fomin and Kirillov formulated the following 
Nonnegativity Conjecture. 

Conjecture 1. [FK[ Conjecture 8.1] For any permutation u G Sn, the evaluation 
&u{Oi, - . - , On) belongs to the nonnegative cone £^ - 

The problem of finding a combinatorial rule for the c™„ reduces to the problem 
of writing the evaluation 6„(0i, . . . ,0„) as a nonnegative expression in terms of 
the generators Xij- Note that there might be several different ways to write this 
evaluation as a nonnegative expression. 

In [P], this problem was solved in the case when (3„ is the elementary and the 
complete homogenous symmetric polynomials ei{xi, . . . ,Xk) and hi{xi, . . . ,Xfc) in 
k < n variables. 

In the present paper, we find nonnegative expressions for the evaluations of 
some other Schubert polynomials 6„, with Grassmannian permutations u, which 
are equal to Schur polynomials s\{xi, . . . ,Xk), for certain special partitions A. In 
particular, we present explicit expressions for the evaluations sa(^i, • ■ • , ^fe) in the 
case when A is a hook shape ( Theorems [8l and fT2| and the 2x2 box. We also prove 
the Nonnegativity Conjecture in the case when A is a hook plus a box, that is, for 
partitions of the form A = (5, 2, 1"^^) (Theorem [17]), and in several other cases. 

This story generalizes to the (small) quantum cohomology ring QII*(F/„) = 
QII*(F/„,C) of the flag manifold Fin and the corresponding Gromov-Witten in- 
variants. As a vector space, the quantum cohomology is isomporphic to 



Thus the Schubert classes cr^,, if G Sn, form a linear basis of QH*(F/„) over 
C[(7i,...,g„_i]. 

However, the multiplicative structure in QH*(F/„) is quite different from that of 
the usual cohomology. 




QH*(F?„) ^ H*(F;„) ® C[qi, qn-i]- 
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A quantum analogue of Borel's theorem was suggested by Givental and Kim |GKj . 
and then justified by Kim [K] and Ciocan-Fontanine jClj . They showed that the 
quantum cohomology ring QH*(_FZ„) is canonically isomorphic to the quotient 

(f) QH*(F;„) C[xi, . . . ,x„; gi, . . . / {E,,E2, . . . ,-B„) , 

where Ei G C[a::i, . . . , x„; gi, . . . , qn-i] are the non-identity coefficients of the char- 
acteristic polynomial of the matrix 
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The Ei are certain g-deformations of the elementary symmetric polynomials e.^ = 
ei{xi, . . . , Xn), and they specialize to the when gi = • • • = gn-i = 0. 

Analogs of the Schubert polynomials for the quantum cohomology, called the 
quantum Schubert polynomials were constructed in [FGPj . According to [FGPj . 
the coscts of these polynomials represent the Schubert classes a-w in QH*(i^/„) 
under the isomorphism ([T]). This provides an extension of results of Bcrnstein- 
Gelfand-Gelfand |BGG| to the quantum cohomology, and reduces the geometric 
problem of multiplying the Schubert classes in the quantum cohomology and cal- 
culating the Gromov-Witten invariants to the combinatorial problem of expanding 
products of the quantum Schubert polynomials. 

A quantum deformation of the algebra £„, denoted by f^, was also constructed 
in |FK| . It also comes with pairwise commuting Dunkl elements 9i. The genera- 
tors of the algebra £^ act on the quantum cohomology ring QH*(f/„) by simple 
and explicit quantum Bruhat operators. It was shown in [P] that the commuta- 
tive subalgcbra of £^ generated by the Dunkl elements 9i is canonically isomorphic 
to the quantum cohomology ring of F/„. Similar to the above discussion for the 
classical case, a way to express the evaluation of a quantum Schubert polynomial 
©^(6'i, . . . ,9n) S £^ as a nonnegative expression in the generatiors of £^ imme- 
diately implies a combinatorial rule for the Gromov-Witten invariants, see [P] for 
more details. For example, [0 Theorem 3.1] gives a quantum analogue of Pieri's 
formula using this approach. 

Lastly, a further generalization of was also given in |FK| . denoted by 

All results of the present paper hold in the setup of the most general algebra 
fP, and as such also give the analogous results in and £^^. In particular, our 
results imply combinatorial rules for the Gromov-Witten invariants and the rules 
for the (quantum) product of a (quantum) Schubert polynomial by a (quantum) 
Schur polynomial in the special cases mentioned above. 

The outline of this paper is as follows. In Section [5] we give the necessary defi- 
nitions. In Section 13] we give an expansion of the product of a p-quantum Schubert 
polynomial with a p-quantum Schur function indexed by a hook in terms of p- 
quantum Schubert polynomials. In Section |4] we explain what the previous implies 
about the multiplication of certain Schubert classes in the quantum cohomology 
ring. Finally, Section [5] is devoted to proving the nonnegativity of the structure 
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constants for quantum Schubert polynomials in the case of Schur function sx in- 
dexed by a hook plus a box, that is A = (6, 2, 1"^^), and derving explicit expansions 
of sxi0i, . . . , 0fe) when A = (2, 2), r^ (n - 

2. Definitions 

In this section we define the Fomin-Kirillov algebras £p, £!^, and f„, the Dunkl 
elements 0i, the p-quantum Schubert polynomials ©^„, as well as other objects, 
mostly following the notation from [P]. We formulate quantum Pieri's formula 
from |P]. In the end of the section we give a simple (but important) lemma, which 
essentially says that nonnegativity results in the (classical) setup of the algebra 
easily imply analogous (quantum) results for £p and £^^. 

Following Fomin and Kirillov |FK| Section 15], define the associative algebra 
£P over C generated by Xij and pij, i,j £ {l,2,...,n}, subject to the following 
relations: 



(4) = p^j , 

(5) 

(6) [Pij,Pki] [Pi],Xki] = , for any i,j, k, and I , 

(7) [xij, Xki] = , for any distinct j, k, and / . 



Here [a, b] = ah — ba is the usual commutator. (The generator Xij is denoted by [ij] 
in jFKj .) It follows from ([3]) and (|4]) that pij = pji and pu = 0. The commuting 
elements pij can be viewed as formal parameters. 

Let £n be the quotient of the algebra £'^ modulo the ideal generated by the pij . 
The algebra is the main object of study in |FK| . 

Also let £^ be the the quotient of £^ modulo the ideal generated by the pij with 
|i — j'l > 2. The image of Pii+i in £^ is denoted qi. 

According to |FK| , the algebra is linked with the study of the usual cohomol- 
ogy ring of the flag manifold Fin- Similarly, according to jFK| |P]. the algebra £^ 
is linked with the quantum cohomology ring of F/„. 

Following [FKl Section 5], define the Dunkl elements 9i, i = in the 

algebra £p by 

n 

(8) 0, 

The following important property of these elements is not hard to deduce from 
the relations ©-0- 

Lemma 2. [FK[ Corollary 5.2 and Section 15] The elements 61,62, ■■■ , 6n commute 
pairwise. 

Let xi,X2, ■ ■ ■ ,Xn be a set of commuting variables, and let p be a shorthand for 
the collection of Pij's. For a subset I = {ii, . . . , im} in {1,2..., n}, we denote by 
Xi the collection of variables 
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Following [P1 Section 2], define the p- quantum elementary symmetric polynomial 
Ek{xi;p) = Ek{xi^,Xi^,. ..,Xi^]p) 
by the recursive formulas: 

(9) EQ{xi^,Xi^,...,Xi^;p) ^l, 

(10) + Ek-i{xt^ , , . . . , Xi^_^ ; p) Xi^ 

rn—l 

+ ^ Ek-2{x.i^, . . . ,xl^, . . . ,Xi^_^]p)p.i^.i^ , 
r=l 

where the notation xi^ means that the corresponding term is omitted. 

The polynomial Ek{xi;p) is symmetric in the sense that it is invariant under 
the simultaneous action of Sm on the variables Xi^ and the pi^ . One can directly 
verify from ^ and that 

£^2(a:;n,Xi2,...,Xi„jp) = ^ (a;^^ x;, + , J . 

l<a<6<?7i 

The polynomials Ek (xj ; p) have the following elementary monomer-dimer inter- 
pretation ([Pj Section 2]). A partial matching on the vertex set / is a unordered 
collection of "dimers" {ai, 6i}, {02, 62}, • ■ • and "monomers" {ci}, {02}, . . . such 
that all Qi, bj, Ck are distinct elements in /. The weight of a matching is the prod- 
uct biPa2 62 ■ ■ ■ XciXc2 ' ' • ■ Then Ek(xi]p) is the sum of weights of all matchings 
which cover exactly k vertices of /. 

For example, we have 

E^{xi,X2,X3,Xi]p) = X1X2X3 +X1X2X4 +X1X3X4 +X2X3X4 

+ P12 {X3 + Xi) + pi3 {X2 + X4) + pu {X2 + X3) 

+ P23 (xi + X4) + p2i [xi + xs) + (a;i +X2) ■ 

The main result of |P] is the following theorem. 

Theorem 3. [0 Theorem 3.1] (Quantum Pieri's formula) Let I he a subset 
in {l,2,...,n}, and let J = {1, 2, . . . , n} \ /. Then, fork > 1, the evaluation 
Ek{Oi;p) G £^ of the p-quantum elementary symmetric polynomial at the Dunkl 
elements 9i is given by 

(11) Ek{9i;p) = ^XaibiXa2b2 ■ --^akhk, 

where the sum is over all sequences of integers oi, . . . , afc, 61, . . . , 6^ such that (i) 
flj e /, bj G J, for 7 ' = 1, . . . , fc; (ii) the ai, . . . , at are distinct; (iii) 61 < ■ • ■ < 6fe. 

Specializing pij — 0, one obtains Ek{xi;0) — e^ixi), the usual elementary sym- 
metric polynomial. 

A completely analogous statement holds for the homogeneous symmetric func- 
tions hk, whose quantum definition is as the corresponding j)— quantum Schubert 
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polynomial. The expansion of (p— quantum) hk{0i) is obtained by interchanging 
the roles of the first and second indices in the variables Xij in i.e. 

(12) hk{9i) = Xg^ b^Xg.^ b2 ■ ■ ■ Xg^bk , 

where the sum is over all sequences of integers ai, . . . , a^, 61, . . . , &/£ such that (i) 
flj G /, bj G J; for j = 1, . . . , fc; (ii) the hi, ... ^b^ are distinct; (iii) ai < • ■ • < Ofe. 

If we specialize pa+i ^ qi, i = l,2,...,n, — 1. and pij = 0, for |i — j| > 2, then 
the polynomial Ek{xi, . . . , a;„; g) is the usual quantum elementary polynomial Ek 
from [FGP| . which is the fc-th coefficient of the characteristic polynomial of the 
matrix Here and below the letter q stands for the collection of gi, (72, ■ • ■ 7 qn-i- 

Following the definition of quantum Schubert polynomials 6^ in |FGP| . we 
define the more general p-quantum Schubert polynomials 6^, as follows. Let 

— i — 6?'i(*^l)6?'2('^l5"^2) ■ ' ' ^in-i{-^l^ • • ■ ;*^n— i)t 

where ij G {0, 1, 2, . . .,:;'}, for j G [n — 1], and Cq = 1. Similarly, let 

-E'I'i,. ..,,;„_! = -E'j"i-E'j^2 ■ ■ • ^V-i ^ ^'1 (2''i;p)-E'»2 (a^i, a;2;p) • ■ • E^^^^ (xi, . . . , a;„_i;p). 

One can uniquely write a Schubert polynomial Sit, as a linear combination of 
the ^ _ . ■ 

The p-quantum Schubert polynomial is then defined as 

If w G S*,! is a Grassmannian permutation, that is w has at most one descent 
Wk > Wk+i, then the corresponding Schubert polynomial is the Schur polynomial 
&w = sx{xi, . . . ,Xk) for a certain partition A obtained by sorting the code of the 
permutation w, see [Ma| or jMnj . In this case, we define the p-quantum Schur 
polynomial as 

sl{xi,...,Xk) = &l. 

Note that the p-quantum Schubert polynomial 6^ specializes to the quantum 
Schubert polynomial from |FGPj if we set pa+i = g^, i = 1, 2, . . . , n — 1, and 
Pij = 0, for |i — j| > 2. 

We can now give the quantum Nonnegativity Conjecture of Fomin and Kirillov. 

Conjecture 4. |FK[ Conjecture 14.1] For any w G S'„, the evaluation of the quan- 
tum Schubert polynomial (5^(xi, . . . , a;„; gi, . . . , qn-i) at the Dunkl elements 0i 

Gl{e)^&l{ei,...,0n;qi,...,qn-i)e£?, 

can be written as a nonnegative linear combination of monomials in the generators 
Xij, for i < j , of the Fomin- Kirillov algebra 

The following lemma is obvious once stated, however, it is the key to showing 
that our nonnegative expansions of certain Schubert polynomials evaluated at the 
Dunkl elements imply that the same expansions are equal to the evaluation of the 
corresponding p-quantum Schubert polynomials (and so in particular quantum 
Schubert polynomials 6^) at the Dunkl elements. 
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Lemma 5. Suppose that the identity 

/(x) = F(/i(x),...,A(x)), 

holds, where f and the fi 's are Schubert polynomials and F is a polynomial in k 
variables. Suppose that there are expansions of fi{6) and ff{0) which are in £^ 
and are equal to each other. If the expansion we obtain for f{6) by evaluating F at 
the above mentioned expansions of fi{9)'s is in £^ without involving the relation 
xf^ ~ 0, then there is an identical expansion of fP{0). 

3. The nonnegativity conjecture for s\ where A is a hook 

This section concerns the Nonnegativity Conjecture for S^, = s\{xi, . . . ,Xk), 
where A is a hook shape. Note that an extension of Pieri's formula to hook shapes 
was given by Sottile [Si Theorem 8, CoroUary 9]. 

More precisely, we prove Conjectures [T] and |3] for Grassmannian permutations 
given by c(fc, t, s) = Sk+s-i ■ • ■ Sk+iSk-t+i ■ ■ ■ Sfc-iSfe, or alternatively in line nota- 
tion by 

(13) 1 . . . {k-t){k-t + 2) . . .k{k + s){k-t + l){k + l) . . . (fc + s - l)(fc + s + 1) ...n 

by giving an explicit expansion for (3m(0) which is in and then using Lemma [5] 
to show that this same expansion also equals 6^^ (6) . Recall that for Grassmannian 
permutations w we have 6u,(xi, . . . , Xk) = s\(^j^j{xi, . . . , x^), where k is the position 
of the unique descent in w and X{w) is the code of w sorted in decreasing order. 
For the permutation specified by the code is (0, • • ■ , 0, 1, • • • , 1, s, 0, • ■ • ) and 

k-t t-1 

thus X{w) = (s,l*"^). 

Consider a rectangle Rkx(n-k) whose rows are indexed by {1, . . . , fc} and whose 
columns are indexed by {fc + 1, . . . , n}. A box of this rectangle is specified by its row 
and column index. A diagram D in this rectangle is a collection of boxes. Denote 
by row(£') and co\{D) the number of rows and number of columns which contain 
a box of D, respectively. We say that a diagram £) is a forest, if the graph, which 
we obtain by considering Z)'s boxes as the vertices and connecting two vertices if 
the corresponding boxes are in the same row or same column and there is no box 
directly between them, is a forest. 

Denote by 2'fcx(n-fc) the set of diagrams which fit into Rkx{n-k)- A labeling 
of a diagram D £ T^kx{n-k) is an assignment of the numbers 1,2, ... , \D\ to its 
boxes (one number to each box). Obviously, there are |D|! distinct labelings of D. 
Let Dl denote a labeling of D. Define the monomial x^^ in the natural way: if 
the number k is assigned to the box in row ik and column jk in the labeling Dl, 
then x^^ := xnj^ ■ ■ -Xi^^^j^^^. If for two labelings Dl ^ D^/ of D we have that 
x^^ = x^^' in £"„, and in order to get the equality x^^ ~ x^^' only commutation 
relations (5) were used, we consider the labelings and D^i equivalent and write 
Dl Dl' ■ The relation partitions the set of labelings of D. We call the sets 
under this partition the classes of labelings. 

Given a labeling of a diagram D, associate to it a posct Pj^ on the boxes of 
the diagram, which restricts to a total order of the boxes of D in the same column 
or same row, as prescribed by the labeling D^, and in which these are all of the 
relations. The following two lemmas are easy consequences of the definitions. 



SCHUR TIMES SCHUBERT VIA THE FOMIN-KIRILLOV ALGEBRA 



9 



Lemma 6. Given a diagram D and two lahelings Dl and Dl' of it, Dl Dl' 
if and only if the posets P£ and P£, are equal. 

Lemma 7. Let A = (w + 1, l'^-^) e Cfcx(n-fe) O'l^d D G I'fex(n-fc) ^6 forest with at 
least I rows and v + I columns. Then the following two sets are equal: 

1. the classes of labeling s of D such that the class contains a labeling with: 
ii,. . . ,ii are distinct, ji < ■ ■ ■ < ji, ji+i,. ■ ■ ,ji+ ■i: are distinct, ii^i ^ • • ■ ^ ii+v 

2. the classes of labelings of D such that the class contains a labeling with: 

ii, . . . , ii-i are distinct, ]!<■■■< ji-i, ji, . . . ,ji+v are distinct, ii < ■ ■ ■ < ii+v 

Let Cf'''^, . . . ,C^i^ be all the classes of labelings of D which satisfy Lemma [7] 
with respect to A. Let Dl, ^ '^f * ^ b^^li be (arbitrary) representative labelings 
from those classes. Denote by C{D,X) = {Dl^, ■ . ■ , Dl^} these representative 
labelings. 

Theorem 8. Let A = (s, 1*^^) be a hook that fits in a k x {n — k) rectangle. Then, 

(14) s,{eu...,9,)^ J2 J2 ^''^ 

-Dex)fcx(n-fc) DLec{D,\) 

where 

[ col{D) - s 

if row (D) > t,co\{D) > s and D is a forest, and otherwise c^ = 0. 

Before proceeding to the proof of Theorem [5] we state a few lemmas which we 
use in it. 

Lemma 9. Let X be a partition that does not fit into a p x q rectangle. Then, 

s\{Oi, . . . ,9p) = in £p+q. 

Proof. The statement follows readily from Theorem [3] for elementary and homoge- 
neous symmetric functions, namely ek{0i, . . ■ , Op) ~ and h.m{Oi, . . . , 0q) = in £p+q 
for k > p and m > q . Using the Jacobi-Trudi determinant expansion and its dual 
for any Schur function, 

sx = det[/iA.-j+j] "^=1 = det[eA'_»+j]"j=i, 

we see that if Ai > q or A' = /(A) > p the top row of the first matrix or the first 
column of the second, and hence the determinant, is 0. □ 

Corollary 10. ephg{9i, . . . ,9p) = in £p+q. 

Proof. By the Fieri rule ephq = S(q+i_iP-i) + S(g,ip), and the shapes {q + 1,1^~^) 
and (q, 1^) do not fit into a p x q rectangle. □ 

Next we consider several induced objects in the rectangle Rkx{n-k)- Namely, 
for {ii, ...,ip} C {1, . . . , fc}, {ji, ...,jq} C {k + l,...,n}, with . . .,ip}\ = p 
and |{ji, . . . ,jq}\ = q we call [ii, . . . ,ip] x [ji, . . .,jq], which denotes the squares 
in the intersection of a row indexed by i; and jm, I G [p], i G an induced 
px q rectangle. Furthermore, e^' = ep(xij , . . . , Xi^) is the induced elementary 
symmetric function and /ig^' "'"'' = hq{xj-^, . . . ,Xj^) is the induced homogeneous 
symmetric function and g^^'^--'^p^^^^^----'^i^ ^i^q induced Fomin-Kirillov algebra in 
the natural way, with 5)|*i. -^plx[Ji- J9l^ I £ [p]^ being the induced Dunkl element. 
With the above notation we can restate Corollary [TO] as follows. 
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Corollary 11. We have ^^-^-v ^,-,0. ^,-MxUu-,o^ ^ ^ ^ 
n c[n.--->«p]x[ii>---Jg] 



Proof of Theorem O We proceed by induction on the number of columns col(A) 
of A. When col(A) — 1 the statement was given in Theorem [3] Assume that the 
statement is true for col(A) < v. We prove that it is also true for all hooks A with 
col(A) = w + 1. To do this we use Pieri's rule: 

(16) eihv = S(ii)/ii, = S(„+i^ii-i) + S(„ li). 

Let A = {v + 1, 1'^^) and A = {v, l'). If we evaluate equation ([T6|) at 9 and 
expand e/ and hy according to |Pl Theorem 3.1] we obtain 

(17) ( ^nn---^^,j,)i = sxi^) + ■■^xW 

il,...,ilT^ il + l<---<il + v 

jl<---<jl jl + l,---,jl + v¥' 

and we want to prove that 



Given the properties of c;^,c;^ and C{D , X) , C{D , \) (in light of Lemma [7]) we 
can rewrite ([T5)) as 



ii + l <---<il + i, 
ji<-<jl + 

(W) 

= E i^D + cl)i E ^''^)' 

-Del?fcx(r.-fc) Di,G£(Z5,A)U£(D,A) 

where for the forests D which have at least v + l columns and I + 1 rows, and which 
can be labeled with respect to A and A as prescribed by Lemma [71 we pick the same 
representative labelings in £{D,X) and C{D, A). 

Then, if forest D has exactly v columns or I rows, but can be labeled with respect 
to A or A, respectively, as prescribed by Lemma [71 we have that c;^ + = 1. If 
on the other hand we have a labeling Dl € C{D, A) fl C{D, A), then using (|28l) we 
obtain that 

(20) 

^ X _ /row(£)) - I + col{D) - {v + 1)\ /row(D) - {I + 1) + col{D) - v 

''D+'^D-\y ^qJ(^) - (V + 1) )^\ C0\{D) - V 

^ frowiD) + col{D) -{1 + v)\ ^ f c{D) 



where c(I?) denotes the number of components of D. 
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Thus we can rewrite (flQl) as 



(22) ( ^ ^ ^iiji ' ' ' y ] ■ " ■ 

(23) 



3l<---<il ji + i,...,j, + „7^ 



OeDi-xtn-fc) ^ \ ' ^ Lii,e£(Li,A)n£(D,A) Lii,e£(_D,A)A£(D,A) 

We now show that the coefficient of x^^ , Dl & jC{D, A) U C{D, A), is the same 
in and (|23p . and that the remainder of the terms in (|22p sum to zero, thereby 
proving the equahty of (|22|) and (|23)) . 

Consider first the case that S jC-{D, X)AC{D, A). Then the coefficient of x^'^ 
in is 1 and the forests D are such that D has exactly v columns or / rows, but 
can be labeled with respect to A or A, respectively, as prescribed by Lemma [71 It is 
not hard to see then that the coefficient of x^^ (considered modulo commutations) 
in (|23)) is also 1. 

Consider the case that Dl 6 C{D, A) n C{D, A). Then the coefficient of in 
([^ is ((.oi(D)^_«) ^^'^ the forests D are such that D has at least v + 1 columns and 
I + 1 rows, and D can be labeled with respect to A and A as prescribed by Lemma 
[T] In order to calculate the coefficient of (considered modulo commutations) 
in we need to decide which variables of x^'^ should come from e; (the first 
sum in (HU) and which from (the second sum in ([211)) in ([2^ . Considering 
variables as squares in the k x [n — k) rectangle, note that all but one square in 
each component of Z? is a priori forced to be in e; or because of the conditions 
on the Vs and j's, and this one square can go into either one. It is then easy to 
count how many squares are already assigned to e/ (or h^) and determine that we 
can pick out exactly terms in ([^^ which are equal to x^^ . 

It remains to show that all the other terms on the left hand side sum to zero. 
This follows as all the terms that are not of the form x^^ , Dl ^ ^{D, A) U C{D, A) 
are part of a sum of terms which sum to zero as a consequence of Corollary [Til D 

We can now use Lemma [5l and apply it to the steps of the proof of Theorem [51 
to see that it is also true in the p-quantum world: 

Theorem 12. Let A = (s, 1*^^) be a hook that fits in a kx(n — k) rectangle. Then, 
(24) slie^,...,9,)^ J2 J2 

where 

A frowiD) - t + co\{D) - s 
^ \ com s 

if iow{D) > t,co\{D) > s and D is a forest, and otherwise = 0. 

4. Action on the quantum cohomology 

Recall that Sij is the transposition of i and j in Sn, Si = Sii+i is a Coxeter 
generator, and qij = qiQi+i ■ ■ ■ <lj-i, for i < j. Define the Z[g]-linear operators ty. 
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^ ^ i < j l£ acting on the quantum cohomology ring QH*(FZ„,Z) by 

{cTwsij if A(wsij) = A(w) + 1 , 
Qij (Jwsij if X{wsij) = X{w) ~ 2{j + l , 
otherwise. 

By convention, tij ~ ^tji, for i > j, and ta — 0. 

The relation between the algebra £^ and quantum cohomology of Fin is justified 
by the following lemma, which is proved by a direct verification. 

Lemma 13. |FK1 Proposition 12.3] The operators tij given by (j26[) satisfy the 
relations ©-([T]) with 9ij replaced by tij, pa+i = qi, and pij = 0, for \i — j\ > 2, 

Thus the algebra £^ acts on QH*(FI„,Z) by Z[g]-linear transformations 

9ij : aw I — 5- tij{ayj) . 

Let c{k,t,s) be the Grassmannian permutation, as defined in p3p . 

1 . . . (fc - t){k -t + 2)...k{k + s){k -t+l){k+l) ...{k + s- l){k + s + l)...n. 

Lemma 14. The coset of the polynomial s^j, ]^t-i-)(a;i, . . . , a;„j; g) in the quotient 
ring ([T]) corresponds to the Schubert class crc(fc^t^s) under the isomorphism 

It is clear that Theorem [T2l implies the following statement. 

Corollary 15. For w Sn and c{k,t,s) given by (|13p . the product of Schubert 
classes (Jc{k,t.s) o.nd in the quantum cohomology ring QH*(F/„,Z) is given by 
the formula 

(27) (Tc{k,t,s)*(yw= 4 ^ t^^{Gw), 

where 

^ _(vo^{D)-t + co\{D)-s\ 
^^^> '^"(v col{D)^s j' 

if row (D) > t,co\{D) > s and D is a forest, and otherwise c^ = 0. 

5. NONNEGATIVITY CONJECTURE FOR S\ FOR OTHER SHAPES A 

In this section we investigate the nonnegativity conjecture for Schubert polyno- 
mials of the form SA(a^i, . . . , Xk) for other shapes A. Throughout this section k will 
be fixed and we set = (6*1, ... , 9k)- 

Consider first the shapes ^ ~ {n — fc)'' or = r*"' which correspond to Grass- 
mannian permutations ^ 1 . . . [k — r][n ~ r + I] . . . [n\[k — r + 1] . . . [n — r] and 
Wu = [r -I- 1] . . . [fc -I- r]l . . . r[k + r + 1] . . .[n]. Applying Lemma |9] and the Jacobi- 
Trudi identity it follows that s^(6'i, . . . , 9k) = hn^k{&Y and 3^(6*1, . . . , 9k) ~ ek{9)'^ . 
An obviously nonncgative expansion is an immediate consequence of the above and 
Theorem [3l 

Proposition 16. For any r and k the Schubert polynomials indexed by the Grass- 
mannian permutations ~ 1 . . .[k — r\[n — r + 1] . . .[n\[k — r + 1] . . .[n — r\ and 
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Wi, ~ [r + 1] . . . [fc + r]l . . . r\k + r + 1] . . . [n] have the following expansions in f + 
(m El): 



(29) 6u,^(6'i, . . . ,6*^) - ^ -^jui • ■ • -^iUfe 

y'ii<---<ifc<*;; fe+l<ii,... 

6t«„(^'i, ■ • • , ^fc) = j ^ xiiji • ■ • xij^jj^ 

\k+\<jx<---<jk\ fe>ii,...,ifc# 

We now focus on sx where A is a hook phis a box at (2, 2). We show that: 
Theorem 17. The Schubert polynomial for permutations of the form 

wt = l..{k-a~l){k-a+l)..{k~l){k+l){k+b){k~a)k{k+2)..{k+b-l){k+b+l)..n 

evaluated at 9i, . . . , 9n has an expansion in £^ . Equivalently, S(t 2,i"-i)(^ii • • ■ : ^fc) € 

'-'n ■ 

Proof. Since Wh is Grassmannian with a code (0, . . . , 0, 1, . . . , 1, 2, &, 0, . . .) the cor- 
responding Schubert polynomial is given by ©u,^ = S(f,.2,i<'-2) (^i, • ■ • .,9k)- 
To prove that S(f,_2,i''-i)(^i: • ■ ■ > ^fc) £ use the Fieri rule: 

(30) S(fc,2,l"-2) = - 5(6,1") ~ Sfh+ija-l). 

Recall that h\(ff) = S(i)(6') = 'Ylii<k k<j ^u- "T^*^ expansion for hooks in Theorem[8] 
gives us the following formulas for the three hooks in equation ([5(1)) : 

(31) 5(fc,i<.-i)(0)= E 

C6-Dfcx(„-fc) -Dte£(D,(fc,l»-i)) 

(32) S(,,i»)(0)= ^ J2 

-De'Dfcx(,.-fc) DLe£(c,(6,i°)) 

(33) .(6+M"-)(^)= E E 4^^^'^""^^^^^ 

-De-Dfcx(„-fc) -Dte£(D,(b+l,l»-i)) 



We will consider the sequences of indices appearing in each monomial x^^ and 
for / = (ii, . . . , i;) e [1 . . . fc]', J = (ji, . . . e [fc + 1 . . . ri]' we define x/j = 
^'hji ' ■ ■ ^^iiii • For each of the terms on the right hand side of (|3T|) -(|33 | by Lemma 
[7]we can choose sequences of indices I and J such that — x/j and / = {Ii,l2), 
J — (Ji, J2), where /i and Ji are sequences of length a, the elements in /i and J2 
are distinct and the elements in Ji and I2 are weakly increasing. Notice also that 
the number of distinct rows in D is the same as the number of distinct elements in 
(Ji, J2) and the number of columns is the cardinality of J as a set. 

It will be more convenient to express the coefficients appearing in (|3ip -()33 p in 
terms of the sequences of indices just considered. Here \S\ will denote the number 
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of distinct elements of S. The coefficients in front of x^^ = xjj are given by 

(6,1°-^) _ f\h U /2I + I Ji U J2I - a - &■ 

ib,n _ /|/i u /2I + I Ji u J2I - a - & - 1 

^^^^ "I |/iU/2|-(a+f) 

(fc+i.i-^) _ f\h U /2I + I Ji U J2I - a - & - 1 
^^^^ \hUh\-a 

Notice that in the expressions of the two hooks of size a + b, the lengths of 
the index sequences Ii and I2 are the same (a and 5, correspondingly), so we can 
combine the expressions as 

(37) 5(fc,i<.)(0) + s(,+i,i„-i)(0)= J2 E 

U /2I + I Ji U J2I - a - - 1^ ^ pi U /2I + I Ji U J2I - a - 6 - ^^^^ 



/iU/2|-a / V |/i U/2I - (a+1) 

/1U/2I + U1U J2|-a-6' 



E E 

-Del?fcx(n-fc) Di.e£(Z5,(b,l")),a:Ot~Da:/jjj2;72j2 



I/1U/2I - a 



where the length of Ii and Ji is a and the length of I2 and J2 is 5. Since all 
diagrams considered in this proof are in 'Di.x(^n-k) summation over D or D' will 
mean summation over all diagrams in I'fex(n-fe)- 

We can write a similar expression for 5(6.1"-!) (^) with labelings x^'^ xj-^j-^xj^j^ 
such that Ii and Ji have lengths a 

(38) s(,^^.-^){6)h,{e) = E 

D' ,i=l...k,i=k+l...n L'eC(D' ,(b,l'^-'^),x^' r^DXi^j^Xji^,,^ 
|/l U/^l + |Ji U J^l - a-5^ 



1/1 U 



21 



where the length of the sequences Ii and Ji is a and of /2 ^-nd is 6 — 1 . 

For each monomial in ((37|) we will compare the coefficients with the corre- 
sponding coefficients in (j38p and show that the ones in (|37p are always smaller. 
Consider a monomial (in xs) in (|38p and consider its last variable 

'^ZJ ; SO the 

monomial can be written as x/^j^x/gj^ = xj-^j-^xj'j'Xij, where /2 = (-^2'*) ^'i'^ 
J2 = {J2,i)- Clearly this term appears exactly like this in ((38|) . Consider the dif- 
ference S(b^ia-i)(0)/ii(0) — S(-j ia)(0) — S(j_|_i ia-i-)(0). Tlic cocfficient in front of xijXij 
(without involving any commutativity relations in Sj^ii ia-i-^[9)hi{6)) for / = (ii,/2) 
and J = (Ji, J2) is 



(39) 



|/i U /^l + |Ji U J^l - a - 6\ UI^U {i}\ + I Ji U U {]}\ -a-b^ 

|/iU/^|-a j |/iU/^U{z}|-a 

Let A = |/i U /2I - a and B = | Ji U 41 - fe. 

There are 4 different cases depending on whether i G /i U /2 and j e Ji IJ J2, 
which we consider separately. In all these cases we show that the total coefhcient 
of terms ~ xjjXij is greater in (j38p than in (j37p . where ~ means equivalence under 
commutation. 
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First case: li i ^ Ii U I2 and j G Ji U J2 then the coefficient in (p9| is 0, so the 
total coefficient in front of xjjXij is nonnegative. 

For the other 3 cases we need to consider in how many ways a monomial Xij 
appears in S(b^2,i"-2)(0)ft,i(0) by applying the commutation relation to Xij and the 
remaining variables in xjj. 

The x's which could be moved to the end of xjj by commutation are: 1) The 
ones in xji j' which are last in a sequence of equal is, so their index set is {h, Jb), 
where h is the set of all distinct elements in /j. 2) The ones in x/j jj which are last 
in a sequence of equal js, (la, Ja), such that J a is the set of distinct elements of Ji. 
Moreover, we can pick only these x's, whose indices are not in J2 U J2. 

Once such an Xi^ has been moved to the end, we can move by commutation 
within xji J' (without Xi^j^) if i 7^ v, j 7^ jr, which gives a representative labeling 
class as in Lemma [7] (depending where we took Xi^j^ from): since xi-^j-^xj^j^Xij was 
a representative labeling for the hooks from (|37p . we have that j ^ J2 and thus 
J2 U {j} still has all js distinct. 

Thus the number of x's we can move to the end (and insert Xij) is: 

(40) |/^ \ {*}| + \{Ia,Ja) \ {1^,4) \ > max(|/^ \{*}|, \J, \ {j} \ 4\ - 1), 

where {Ia,Ja) \ (12, J2) = {(*',/) G iIa,Ja),t' ^ I2. j' ^ ^2} and so \{Ia.Ja) \ 
(/^, 4) \ > \{Ia, Ja) \ - \Ia D | - | fl ^ | = | Ji \ {j}\ - % H (/^ U 

W)|-|JinJ^|. 

Second case: If i G /i U /2 and j ^ J\ U J2, then the difference (p9)) is 

A + B 
A-1 

assuming that A>1, since otherwise we get and there is nothing more to prove. 

For each of the variables Xiiji that we take from xij and move to the end through 
commutation and insert Xij wc get a commutation equivalent monomial xi'j'Xiiji 
such that xjiji is a valid labeling class. The coefficient c of xj/jiXiij' in p8[) . i.e., 
the coefficient of xj>j> in the expansion of .S(j ia-i)(0), is at least 

|/i U /^l - 1 + |Ji U 4\ - (a + b)\ fA + B\ B + 1 

\i1uH2\-1-a )^\a-i)a + b' 

The number of variables Xi>jt we can move to the end is given by (|40p and is at least 
I/2I — 1 > A — 1 and not less than 1, so the total coefficient at the commutation 
class xjjXij is at least 

A + B\ max(^ - 1, 1){B + 1) ^ fA + B 



A-IJ A + B - \A-1 

since B > and A > 1. So the total coefficient of xjjXij (under commutation) is 
nonnegative in this case as well. 

Third case: Let i ^ Ii U I2, but j G Ji U J2. The coefficient in front of xijXij 
(without involving any commutation) is given in (j39p as 

|/i U /^l + |Ji U 41 -a-b\_ ni, U U {z}| + I Ji U 4 U {j}\ -a-b\ 
|/iU/^|-a J [ |/iU4U{*}|-a 

'A + B'' 
A + lj 
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Consider the elements in {la, Jo) and {Ib,Jb) which we can move to the end by 
commutation. As in the second case, for each variable we move to the end (and 
insert Xij) we get a coefficient coming from the expansion of S(f, xo-i) (0) of at least 

'A + B -1\ fA + B\A+l 



A+l ) \A+\ ) A + B 

The number of such variables we can move is at least, by (PH)) . max(A, B — 1). So 
the total coefficient is at least 

A + (^ + l)max(B- (A + B 
A + \ ) A + B - VA + 1 

and the coefficient of xjjXij is again nonnegative. 

Fourth case: Finally, let i ^ Ii U I2 and j ^ Ji U J2. Then if wc move any x to 
the end by commutation and insert Xij , we are not decreasing the number of rows 
or columns in D. In (1391) wc have 



|/i U /^l + I Ji U 41 - a - b\ nil U /^l + I Ji U J^l - a - 6 + 2 
|/iU/^|-a )^\ |/iU/^|-a + l 

The number of terms that can be moved to the end by commutation is at least 
max(|/2|, |Ji U J2I — {b — 1)) > ma.x{A,B + 1). The coefficient of xjjXij (under 
commutation) is at least 



(max(.4,B + 1) + 1) 



A + B\ (A + B + 2 
A )'\ A+l 



{A + B)\ ^ R^1^^^ {A + B + l){A + B + 2) ^^^ 
^^(max(A, B + l) + l i^A + l){B + l) ^ ^ °' 

whenever ^ > 0,i3 > 1. This expression is less than only if _B = 1 and A < 2 
or S = 0. But in each of these cases a more careful analysis of what elements can 
be moved out shows again that the coefficient of xjjXij (under commutation) is 
nonnegative and this completes the proof. □ 

We can now use Lemma [5] and apply it to the steps of the proof of Theorem II 71 
to see that it is also true in the p-quantum world: 

Theorem 18. The quantum and p-quantum Schubert polynomials 6^,^ and 
have expansions in £^ . 

While an explicit expansion for any general shape other than the hook remains 
elusive so far, we can derive such an expansion for the simplest case of a hook plus 
a box, namely for A — (2, 2) corresponding to (3^, for w = 1 . . . [fc — 2] [fc + 1] [fc + 
2][k-l]k[k + 3]...n. 

We employ the notation from the previous proof, where for sequences of indices 
/ = (ii, . . .) and J = (ji, . . .), we set xjj = Xi^j^Xi^j^ ■ • ■ . Here we determine the 
coefficient of xjj, where xijs are considered up to commutation. In other words, if 
Xi'ji can be obtained from xij only by using the commutation relation, then these 
terms are considered equivalent. Let c/j be the coefficient of Xjj in the expansion 
of S(2.2)- We will denote by [x\f the coefficient of x in / and /|/ the restriction of 
/ to its summands whose first indices are in /. 

The Jacobi-Trudi identity gives the following expressions 

5(2,2) = ^2^2 — h^hi ~ 6262 — 6361. 
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Monomials with first indices i coming from a given fixed set I can be obtained 
by restriction of the evaluation to the corresponding sets of indices. Every function 
we consider here is expressed through the elementary and homogenous symmetric 
functions whose expansions can be restricted to any sets of first or second indices. 
Thus when jj^I = 1 we have e2{&)\i ~ and e3(0)|i — 0, so S(2,2)(^)|i ~ and the 
coefficient c/j = in this case (|/| = 1). 

By the same reasoning all monomials with index set / having only 2 elements 
come from the corresponding restriction and the expansion in terms of the e's, so 
— ■S(2,2)(^')|7 = (e2(^')e2(^'))|7- The monomials whose first index has 2 
elements are thus the following 



i\^ii,h<h \ i3<u n7^*2ji<j2 \ h<u 



So we must have that the multiplicity of each index in / is 2 and if xij ^ 
XixjxXi^j^Xi^j^Xi^j^ under commutation for any sequence ji,...,j4, then c/j = 1. 
The alternative case is exactly when xjj ^ Xi^j^Xi^j^xi^j^xi^j^ and ji,j2,j3 are not 
necessarily distinct, then c/j = 0. 

Consider now the monomials which have at least 3 distinct indices in /. If there 
are only 2 distinct indices in J then we get the mirror sum of the above expression 
with the condition that the set of first indices has at least 3 distinct elements (to 
avoid double counting with the case |/| — 2). 

Let |/| > 3 and | J| > 3. 

If |/| = 4 and | J| = 4 then all variables in xjj commute with each other. The 
total coefficient is then c/j = 2: there are (2) = 6 ways to obtain xij from /i2/i2 
by choosing which two variables Xij come from the first /i2 and there are 4 ways to 
obtain it from h^hi by choosing which variable comes from hi. 

If |/| = 3 and |J| = 4 then xij = Xi^j^Xi^jr^Xi^j^Xi^j^ and Xi^j^ and Xi^j^ do 
not commute with each other, but all other pairs commute. The coefficient in 
h2{0)h2{0) is 4 since Xi^j^Xi^j^ can come from the first h2{9) fully, the second h2{9) 
fully or both partially (i.e., Xi^^j^ comes from the first h2{0) and Xi^j^ from the 
second h2{9)). The corresponding coefficient in h3{6)hi{9) is 3 since only Xi^j^ 
cannot come from hi{6), so we get cjj = 1. 

If |/| = 3 and |J| = 3 the considerations depend on how the indices are dis- 
tributed with respect to each other and a more careful analysis is needed. Suppose 
ii = ir and ji = >■ Then the remaining 2 variables commute with Xi^j^ — Xi^j^^ so 

Xjj — Xi^j^Xi^j^ ... 0. 

Let the repeating indices he i € I and j G J, not both in the same variables. 
If Xij is not in xjj, then the variables and x^j commute with each other. Let 
Xjj = XiaXibXcjXdj, then \x ij]h2(9)h2{9) = 1 since XiaXcj must come from the first 
h2{0) and [xjj]h^{9)hi{6) = 1 since Xdj must come from hi, so [xij]s(^2,2){9) = 
CJJ = 0. 

Suppose now that Xij appears in xjj exactly once. There are four distinct com- 
mutation classes. ^ XiaXhjXljXcd, ~ XiaXij Xt)j Xcd, ~ XijXiaXhjXcd ^ XlyjXijXiaX cd- 

For each such class we have the following coefficients in h2{9)h2{9), hz{9)hi{9) and 
S(2,2)(^)) derived by reasoning similar to the already used in the previous cases: 
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XIJ ^ 


•^ia "^bj "^ij "^cd 


•^ia "^ij "^bj "^cd 


^bj'^ij'^ia^cd 


•^ij '^ia'^bj'^cd 


[Xlj]h2{e)h2(9) 


2 


1 


1 


2 


[xij]h3{e)h,ie) 


1 


1 





1 


[XIJ]S(2,2){0) 


1 





1 


1 



Last, if |/| = 4 and |J| = 3, then [x ij]h2{e)h2{e) = 2 and [x i j]h:i{e)hi{e) = 1, 
so Cij = 1. 

Noticing that we can write c/j = or 1 whenever xij = we can unify some of 
the cases. 

Theorem 19. The Schubert polynomial for w = 1 . . . [fc — 2] [fc + 1] [fc + 2] [fc — 
l\k[k + 3] . . . n and its quantum version (3^ have the following expansion in 

&w{dl,---,Ok)^ S(^2,2){Sl,---,dk) = ^ CjjXij, 

where the sum runs over all classes Xl ~ Xij distinct under commutation of the 
variables in xjj and the coefficients are given by: 

^f\I\^\J\=^, 

if I or J have an index of multiplicity 3 or 4, 

ifxjj ~ XajiXifj-^Xlij^Xf^j.^^ or XjJ ^ Xi-^^aXilhX^2bXi^c^ 

otherwise. 

Thus in the quantum cohomology ring QH*(FZ„,Z) we have 

aw * (y-K = ^ Cljtlj{(JT!-). 

(I.J) 
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